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Abstract. For SFTs, any equilibrium measure is Gibbs, as long a / has d- 
summable variation. This is a theorem of Lanford and Ruelle. Conversely, 
a theorem of Dobrusin states that for strongly-irreducible subshifts, shift- 
invariant Gibbs-measures are equilibrium measures. 

Here we prove a generalization of the Lanford-Ruelle theorem: for all sub- 
shifts, any equilibrium measure for a function with d-summable variation is 
"topologically Gibbs" . This is a relaxed notion which coincides with the usual 
notion of a Gibbs measure for SFTs. 

In the second part of the paper, we study Gibbs and equilibrium measures 
for some interesting families of subshifts: /3-shifts, Dyck-shifts and Kalikow- 
type shifts (defined below). In all of these cases, a Lanford-Ruelle type theorem 
holds. For each of these families we provide a specific proof of the result. 



1. Introduction 

In the starting point of our study are a couple of related theorems originating 
in mathematical physics: One is a theorem of Lanford and Ruelle and the other is 
a theorem of Dobrusin. Phrased in the terminology of symbolic dynamics, these 
theorems deal with equilibrium and Gibbs measures for subshifts of finite type. 
Since these theorems aim to reflect a physical theory, it is of interest to explore 
the "robustness" of the phenomena which these theorems describe, by relaxing the 
assumptions of the mathematical model. Our effort is to explore the validity of the 
conclusions of these theorems for subshifts which are not of finite type. 

Section [2] is an overview classical definition and results in this field, along with 
some new definitions such as the "topological Gibbs relation" , which are needed for 
a concise formulation of some of our results. 

In section [3] we state and explain the classical Dobrusin and Lanford-Ruelle the- 
orems. We then formulate and prove generalized versions of the Lanford-Ruelle 
theorem, and prove a simple example for the breakdown of the "obvious" general- 
ization. 

These first two sections deal with a very general setting which includes both one 
dimensional and multidimensional subshifts. The last 3 sections specialize with 
some specific families of non-sofic 1-dimensional shifts, each of which is of special 
interest: Section [4] investigates a family of subshifts which we name "Kalikow-type 
subshifts", which have a natural definition in terms of a skew-product. For these 
shifts there is a total breakdown of rigidity for Gibbs measures, yet the conclusion 
of the Lanford-Ruelle theorem holds for measures of maximal entropy. In section 
[5]/?-shifts are shown to have a unique tail- invariant measure. Section [6] contains a 
proof of a restricted form of Lanford-Ruelle theorem for the Dyck shift, which is a 
supplement to the results of [l4] . 
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2. Preliminaries and definitions 

2.1. The Gibbs relation. Let T : X X he a homeomorphism of a compact 
metric space. The Gibbs relation of {X, T) (also called homoclinic relation, or 
double-tail relation [TlllSj) is defined as the pairs of points in X which have asymp- 
totically converging orbits: 

1{X, T) {{x, y)e X X X : lim d(T"a;, T''y) = 0} 

n I — >oo 

We abbreviate this either by T = 1{X,T) or by 1x — T{X,T), according to the 
context. 

T is an equivalence relation. Denote the T-equivalence class of x G A by = 
{ye A: ix,y)eT}. 

Lemma 2.1. Whenever T is expansive, T(a;) is at most countable for all x £ X 

Proof. Let e > be an expansive constant for T. Thus, x ^ y implies d{T^x, T^y) > 
e for some n G Z. Fix x G X. We have: 

1{x) c\J{yeX: d{T'^x, T^y) < | V|A:| > n} 

nfEN 

Since T is expansive, it follows that for each n € N, and any distinct points 
2/1j2/2 e {y e a : d[T^x,T^y) < |V|/c| > n} there exists fc < n for which 
d{T''x, T^y) > e. Thus is a countable union of sets which are e-separated 

according to the metric 

dn{x,y) := TaSiyid{T^x,T^y) 

\k\<n 

By compactness of (A, d), (A, (i„) is also compact, and so any e-separated set is 
finite. It follows that is at most countable. □ 

In a similar manner, the Gibbs relation of a 1/^ action is defined as those pairs 
of points with orbits whose orbits are asymptotically converging. 

A 1x-holonomy is a Borel isomorphism (p : A ^ B with A, B C X Borel sets, 
such that {x,(p{x)) € 1x for every x & A. 

In the rest of this paper A will be a either a one-dimensional or d-dimensional 
subshift and T : A ^ A will denote the shift map or shift action of respectively. 

Tx is a countable, standard Borel equivalence relation in the sense of Feldman 
and Moore [5] . It follows that there exists a countable group F of Borel automor- 
phisms of A which generate T, meaning Tx — %{x) for all a; G A. In general, such 
F can not be chosen as a group of homeomorphisms of A. 

Let 

T{X) = {ife Homeo{X) : 3N > s.t. V|fc| > NVx G A (p{x)k = Xk} 

The set ^{X) is a countable group of Homeomorphisms. In Krieger's terminology 
from [9], ^{X) is the group of "uniformly finite-dimensional bijections". 
Here is a convenient countable set of generators for this group: 
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Lemma 2.2. ^(X) is generated by involutions of the form 

{Ok ifkeBn and x € [6fc]B„ 
bk ifkeBn and x e [ak]B„ , 
Xk otherwise 

where a,b S"^" for some n g N are such that £,a,b{x) G X for every x £ X . 

Proof. Choose (p G ^{X). By continuity of (p and compactness oi X, it follows that 
there exists N £ N such that (p{x)[-N^N] depends only on x^^^jy^. Fix N E N. 
Denote by J-jv(X) the subgroup of ^(X) for which the above holds with this given 
N. We have ^(X) = [JN&i^NiX). 

We can define an injective group homomorphism a from J^j^{X) into the group of 
permutations of the finite set E^" by considering the action of </J on the coordinates 
inside Bjq. Any group of permutations on a finite set is generated by "swap" 
involutions. Applying a^^ on such a "swap" involution, we obtain an involution of 
the form ^a,6- D 

For every a, 6, c G S^" , ^a.bCb.c = ^a,c and the right-hand-side is defined whenever 
the left-hand-side is defined. 

The group J-{X) generates a sub-relation of T^. We denote by %\ the orbit 
relation of J-{X)^ and refer to it as the topological Gibbs-relation. 

Call a point x € X 1-regular if for any x' € X, {x, x') € Tx implies (x, x') E 1^. 
A X E X point which is not T-regular, is called a ^--singularity. 

It is a simple observation that in case X is a subshift of finite type, = 1x- 
In sections |4][6] we will see some examples where this is not the case. 



2.2. Functions with d-summable variation. For n — {ni,...,nd) E 11^ we 
denote||n|| — maxi<i<(;rti. For / : X — > R, let 

Wfc(/) := sup{|/(x) - /(y)| : x.yEX, Xn = y„, V||n|| < fc}, 

and vo{f) — |l/|loo- The d-sum-of-variations norm of / ; X ^ R is defined by: 

oc 

WfWsv. :=^fc''-V-i(/) 
fc=i 

If ||./||sVd < oo we say that / has d-summable variation^ as in [19] . Denote by 
SV d{X) the collection of real-valued function on X with d-summable variation. 
SV d{X) is a separable Banach-space with respect to the norm || • \\sVd- 
A function / E SV d{X) defines a Tx-cocycle 0/ : 1x by: 

<j>l{x,y) = exp [ ^ /(T"x) - /(T"y) j 

For {x,y) E 1x there exist fc > such that x„ = fe„ for n E with ||n|| > fc. 
It follows that |/(T"x) — f(T"y)\ < v^^n\\-k- Since the number of there are order 
of points in Z'^ with norm j, it follows that (j)f{x,y) is well-defined whenever 
fESVdiX) and (x,2/)eTx. 
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2.3. Conformal and Gibbs measures. In the following we recall some terminol- 
ogy on conformal measures. For further details and references see [T| ISj [T6]. 

Let TZ C X X X he a Borel-equivalence relation on X. A measure £ ^{X) is 
7?,-nonsingular if fJ,{A) = implies ii{Tl{A)) = for any Borel set A C X. 

If ^ is Tx-nonsingular the Radon- Nikodym cocycle of fi with respect to T is 
a measurable map D^^% : T M+ satisfying (x) — D{x,f{x)) for any Tx- 
holonomy /. D^ i is uniquely defined up to a /i-nuU set. 

For a measurable cocycle (f) :TZ ^ M_|_, a measure /i G 'PiX) is {(j),TZ)- conformal 
if it is 7?.-nonsingular with log D^ji ~ cj). Observe that for any countable group 
r C Aut{X) which generates TZ, a measure ji is (<^, 7^)-conformal iff ^(x) = 
exp 7a;)) on a set of full /^-measure, for any 5 G F. 

Call a measure ^ € 'P{X) a Gibbs measure of f £ SV d{X) if it is {(f>f,1x)- 
conformal. 

Lemma 2.3. If f,g G SV d and x,y £ X and xb" — yB", then 
\<l>f{x,y) - (l>g{x,y)\ < CrWf - gWsvj, 

with Cr = 100- (2r)''. 

Proof. Observe that (pj — (j>g — 4if~g, so assume without loss of generality that 
5 = 0. 

k 

For \k\ < r, we have \f{T''x)~f{T''y)\ < 2\\f\\^. Now Hxb- = ys-. it follows that 
for fc G Z'^ with > r, 

|/(T'=x)-/(T^-2/)| <t;|,|_,(/) 
Summing over all A: G Z^, we get: 

00 

\fiT'x) - f{T'y)\ - f(T'y^\ ^ 

kGZ j^Q\k\^j 

00 

< 2|S,,| • 11/11 J2 Nj^J-rif) 
j=r+l 

where Nj is the number of fc's in Z'' with \k\ = j, and Br ^ {k £ Z'^ : \k\ < r}. As 
A^j < ICri'^^^, and \Br\ < ^C'r, this completes the proof. □ 

The following property makes SVd{X) a suitable Banach-space to study T°- 
conformal measures: 

Proposition 2.1. Suppose {f}n are sequence of functions in SVd{X) which con- 
verge to f in norm, denote 0„ := (j)f^ and (p := 0/. If is {(pn,'^'^)- conformal, 
and tends weakly to /i, then ^ is ((j),1'^)-conformal. 

Proof. The statement will follow once we show that 

/ fix)dfi{x) = f{x)4){x,^a.b{x))d^x{x) 

J [a] J[b] 

whenever S^a,b and £,b,a are defined and every continuous / : A — > R. 
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The assumption that /i„ is (J^, 0n)-confornial impUes that 



J[b] 

whenever a,b and / are as above. Since fin tend weakly to yit, 
hm / f{x)dfin{x) = / f{x)dfi{x). 



By lemnia[231 since hm„^oo \\fn-f\\sVa = 0, the functions gnix) := f{x)(l)n{x,S^a,b{.x)) 
converge uniformly on \b] to g{x) := f{x)<p{x,£^a,bix)). Thus, 



□ 



lim /(x) / <Pn{x,ia,b{x))dfin{x) = I f {x)(j){x , ^a,b{x))dfj.{x) 
J[b] Jib] 



2.4. Pressure and Equilibrium. Suppose : X ^ R is a continuous function 
(regraded as a "potential" on X), U a finite open cover oi X, and F C Z'' is a finite 
set. Define a partition function: 



(1) Zf{4>M) = exp 



u&A' 



sup ^ <i){TnX) 



U' is a subcover oiU^} 



The topological pressure of (p with respect to U is defined as: 
P{4>M)^ lim \Fn\-^\ogZFScpM). 

n — >oo 

where F„ = [1, nY. 

The topological pressure of is obtained by taking supremum over all finite open 
covers: 



P(0) = SMY>P{(j).,U) 
u 



Concretely, 



P{cp) - lim |K|-Mog V exp 

n — >oc ^ — ^ 



sup ^ (/"(Tna;) 



For an invariant measure fi G V{X,T), the measure theoretic pressure is defined 



by: 



where h^{X,T) is the Kolmogorov (measure-theoretic) entropy of {X,fi,T). 

The variational principal is a theorem which relates measure-theoretic pressure 
with the topological one: 

Theorem. ( The variational principal for pressure ) For any continuous func- 
tion f -.X ^R, 

sup P^if) = P(f) 
tj.ev(x,T) 
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See [22] for a proof. 

A measure fi G ViX^T) is called an equilibrium state for / if Pfj.{f) = P{f)- 
Whenever T is expansive and / continuous, the existence of an equilibrium state is 
assured. 

If /, g : X R are continuous fimctions such that h := f — g has integral zero 
with respect to any measure in V{X,T), then the sets of equilibrium measures of 
/ and g coincide. In particular this is the case if / and g are cohomologous. 

3. Dobrusin's theorem and the Lanford-Ruelle theorem 

For a measure /i to be a Gibbs measure is a "local property" : it imposes a 
condition on the Radon-Nikodym cocyle for pairs of points {x,y) G 1. On the 
other hand, for ji to be equilibrium measure is a "global property" : An equilibrium 
/i must maximize the pressure, which is a global quantity. 

The following we state theorems by Lanford and Ruelle and Dobrusin specify a 
framework within which these global and local notions coincide: 

In order to state Dobrusin's theorem we introduce the following definition: A 
subshift X G If'' oi satisfies condition [D) if there exist increasing sequences of 
integers {nfc}^]^ and {mk^^Li with Uk < rrik and lim/j^oo = 1 such that for any 
x,y G X and k gN there exist z G X with z \f„ = x |f„ and z \zd\F = U |z<'\f 

An SFT X is strongly irreducible if it satisfies condition (D) with to^ — Uk + L 
for some integer L. In the case d — 1, an SFT satisfies condition (D) iff it is strongly 
irreducible, iff it is mixing. 

Dobrusin's theorem states the following: 

Theorem. — (Dobrusin [4]j Let X d be a subshift which satisfies condition 
(D), and / : X — )■ R a function with summable variation. Then any translation 
invariant Gibbs state is an equilibrium for f . 

On the other direction, there is the following theorem of Lanford and Ruelle: 

Theorem. (Lanford-Ruelle [12]^ Let X dT?' be a subshift of finite type, and 
f G SV d{X). Then any equilibrium measure for f is a Gibbs measure for f . 

As explained in the introduction, we wish to check the validity of these theorems 
for subshifts which are not of finite type. Without any restrictions on the subshifts, 
both the above theorems fail to generalize for various reasons. Here is a simple 
example of a subshift which admits an equilibrium which is not Gibbs: 

Let E = {0, 1, 2}. We define the subshift AT C by the condition that for any 
X G X, n>2 and k gZ, 

#{3G[k,k + T]: xj=0}<n. 

It follows that any for any translation invariant probability measure /i G 'P{X), 
/x[0] = 0. Thus, htopiX) = log(2) and the unique measure of maximal entropy 
is the symmetric Bernoulli measure on {1,2}^, which we denote by fiQ. To see 
that fiQ is not T-invariant, note that if a; G {1,2}^ C X ,then replacing a single 
coordinate with leaves us with an admissible point in X. This defines a T- 
holonomy g : {1,2}^ — > A where A = {x G X : xq = 0, Xi OVi 7^ 0}. Since 
/io(^) = and /io({l,2}^) = 1, we see that is singular with respect to 1x- 
Thus, /LtQ is an equilibrium for a constant function, yet is not a Gibbs measure. 

An attempt to find a statement which generalizes Lanford-Ruelle and holds for 
an arbitrary subshift leads us to the following theorem: 
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Theorem 3.1. Let X C be a subshift, and f G SVdiX). Then any equilibrium 
measure /i for f is {(j)f,1^)-conformal. 

Proof. The proof we bring here combines some elements form Burton and Steif 's 
proof of the corresponding theorem on measures of maximal entropy for SFTs in 
[5] , and other ingredients from the proof of the Lanford-RucUc appearing in [TT . 

The first step is a reduction of the theorem to "local functions" / : X ^ R - this 
means that f{x) depends only on x \f for some set finite F C Z'^: 

The collection of local functions Loc{X), is dense in SVd{X). SVd{X) is a 
separable Banach space, and the pressure function P : SVd{X) K is convex and 
continuous. 

Assume we know that for any local function equilibrium measures are T*'-conformal. 
A theorem of Lanford and Robinson from [llj , states that for a continuous convex 
function on a separable Banach space X , and a dense set Xq C X, any tangent 
functional at x G AT is in the weak-closure of the convex hull of the set 

{ lim Un : ?/„ is a tangent at Xn G Xq, Xn x} 

n — ^oo 

Thus, any equilibrium for / G SV d{X) is a limit of ^„ which are equilibrium for 
local /n's, such that ||/„ — 0. Assuming the proposition holds for local 

functions, each ^„ is /„-conformal, and so by proposition ! 2 . II /i is (/, T'^)-conformal. 

The rest of the proof is establishes the result for local functions / : AT ^ R. 
A further reduction is to assume that / is a site potential, meaning f{x) depends 
only on xq. This is no loss of generality, since for any local function / there is 
an isomorphism of X which recodes YI{x)q = [a;]F„ for sufficiently large n, which 
maps / onto a site potential /, maps any conformal measure for / onto a conformal 
measure for /, and an /-equilibrium onto an equilibrium for /. 

Introduce an increasing sequence of sub-relations of C 1°, such that = 
|J„>i 7;°: T° is the orbit relation of 

Tn{X) = {g e Homeo{X) : V|fc| > n\/x G X g{x)k — Xk}- 

We will prove that /i is (0/, )-conformal, for each n, thereby show /i is ((/>/, T")- 
conformal: 

We begin by proving that fj, is {(f>f, TQ)-conformal. For a G S, let a C S denote 
the equivalence class of a under the relation spanned by J-x ■ Let E = {a : a G 

S}. The map n : X ^ H defined by Tr{x)n = xTT is a factor map onto X — tt{X). 
Observe that for any y £ X, 

Tr-\y) = {x£ S^' : x„ G ?/„ Vn G Z'^} 
Define 1.10 G ViX) by setting 

and 

Mo(Nf I Tt{x)) = Y[ P{Xn), 

7ieF 

where 

(2) p{a) = ^(^)) Z^'^)' " ^ ^ 
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By definition, the probability /io is defined so that the coordinates of a point x are 
relatively independent over tt{x), with probabilities proportional to exp(/(a;„)). 
Let us compare and P^aif): 



Ko.-^{X) + h^{X \7r)+ f f{x)dii{x) 



Now h^{X I tt) < J 1^(2;)^) (a;o)(i/i(a;), with equality holding iff there is relative 
independence of the coordinates for /i given the projection tt, and x„ in independent 
of tt{x) given 7r(a;)„. Also, for every a e S, 



Hf,(.\^(x)o=a)ixo) + _ 4>{x)d^i{x) < H^,„(^.\^(^x)„^a){xn) + I _ (t){x)diiQ{x) 

We conclude that Pfiaif) > Pfi{f) with equahty iff ^ = The measure ^1 
was defined so that -^-j^ix) — log f{x, fa.b{x)) for a ^ b a,b £ S. Thus, ^ is 
Tj'-conformal. 

To prove that /i is conformal for n > 1, repeat the previous argument, 
combined with the following property of equilibrium measures for actions of sub- 
lattices of Z'^: let 

Anif) E / 

I "I feeF„ 

then v is an equilibrium for the function (/) , with respect to translations by the 
sublattice n'E'^ iff A„(i') is an equilibrium for / with respect to translations in Z'^. 
Furthermore, if /i is invariant with respect to translations in Z'*, A„(/i) = /i. 

Now define /i„ to be a T^j-conformal measure, obtained from /i similarly to /io, 
except that every n-cube configuration is recoded into one symbol, and consider 
translations by nZ'^. It follows that the pressure of /i„ with respect to A„(/) is 
greater or equal to that for /i, with equality iff /i„ = fi. This proves that /i is 
(0/, T^)-conformal. □ 

Here is a direct corollary of this result: 

Corollary 3.2. Let X <Z be a subshift, f e SVdiX), and ^ an f -equilibrium. 
If the support of fi contains no %- singularities, then fi is a Gibbs measure for f . 

Proof. Let X, f and /i satisfy the conditions above. Let if : X X he a. 1- 
holonomy. The assumption that /i's support contains no T-singularities is equivalent 
to the existence of a T-saturated Borel set Xq C X with /i(Xo) — 1 and (TxnXo) = 
(T*^ nXo). Let Fq be a countable group of 1-holonomies, which fix all points in Xq. 
Thus, Fq together with J-{X) generate 'J(X). The elements of Fq are equal to the 
identity modulo fi. By theorem 13.11 above, fi is (1°, /)-conformal. It follows that 
^^(a:) =exp((/)/(a;,7a;)) foraU7e (Fo,J^(X)). Thus, /i is (0/, S:)-conformal. □ 

Remark: Observe that Dobrusin's theorem and Lanford-Ruelle theorem are 
valid for SFTs in any dimension d > 1. When d = 1, there is in fact a unique 
equilibrium for any / g SVdiX), when X is an SFT. In this case, the unique 
equilibrium is also the unique translation invariant Gibbs measure. One approach 
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for proving this is via one-sided subshifts and the RueUe operator, as in Bowen 
[2] and Walters [21]. If the X is an irreducible 1-dimensional SFT, there is also a 
unique Gibbs measure. 

The rest of this paper is dedicated to some examples of equilibrium and Gibbs 
measures for some subshifts which are not of finite type. 

4. KALIKOW-TYPE SUBSHIFTS 

In this section we study T-invariant measures and measures of maximal entropy 
for a family of subshifts obtained by "a random walk with random scenery" . We 
call these Kalkow-type subshifts, in homage to Kalikow's paper about the T-T~^ 
transformation [7j. 

Let T : X X he a. homeomorphism of a compact space X. The T — 
transformation is the skew-product T : {—1,1}^ y. X ^ {—1,1}^ x X given by 
T{x,y) = {(Jx,T^°y), where cr is the shift map on { — 1,1}^. The map T is a 
homeomorphism of { — 1,1}^ x X. We will make use of results of Marcus and 
Newhouse [13j , which describe measures of maximal entropy for skew products of 
this form. 

Let us restrict to the case where X C is a subshift, and T : X ^ X is the 
shift. In this case, a subshift X C ({ — 1, 1} x S)^ appears naturally as a factor of 
({-^1,-1}^ X X,f), as the image of the map tt : {-1,1}^ x X ^ {-1,1}^ x 
given by: 7r(a;, ?;)„ — {T"{x,y))o. Call X the Kalikow-type subshift associated with 
X. Observe that the map tt is injective on a dense orbit: Namely, it is injective 
when restricted to the following dense subset: 

M M 

{{w,n) e {+1,-1}^ X X : inf Wk — — oo, sup \^ Wk = -|-oo}. 

m<M f-^ „j<M , 

k—m k—m 

Let us describe the admissible words for X. First, we define $ : {+1,-1}* Z 

by 

71 

i=l 

The subshift X C ({—1, l}xl])^ is the set of all sequences (. . . , y_i), (xo, ?/o), (a^i, yi), • ■ ■) 
with the following restrictions: 

(1) For all i,j G Z, with i < j it ^{xi, . . . ,Xj) — Q then yi — yj. 

(2) For any finite subset / C Z with min/ — m, there exist z (z X such that 

= yi for all i € /, where s(i) — ^{xm, • • ■ , Xi) . 

The simplest case of the above construction is when X = {0, 1}^ is the 2-shift. 
For p £ (0, 1) let fj,p be the measure on X defined by projecting via tt the product 
measure of the {p, 1—p) i.i.d product on {0, 1}^ with the symmetric product measure 
on the 2-shift X. The measure theoretic entropy of the shift on X with respect to 
the measure fip is \2p — l|log2 — plogp — (1 — p) log {1 — p). A simple calculations 
shows that this expression is maximized when p — 0.2 or p — 0.8. These are the 
only ergodic measures of maximal entropy for this subshift. 

The entropy of {X,^i,a) is easily shown to be log(2). As we will see, the 

measure fii is 2'2(^)-invariant, but is not a measure of maximal entropy for the 
subshift X. 
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By using the Rokhlin-Abramov formula for the entropy of a skew-product, Mar- 
cus and Newhouse obtained the foUowing entropy calculation: 

Proposition 4.1. Let X — {0, 1}^, p e (0, 1) and jip he the measure on the 
Kalikow-type subshift X defined above. Then: 

V(X) = |2p-l|log2 + i7(p) 

where H{p) — plog(p) + {\ — p) log(l — p). 

Furthermore, by solving a variational problem using and the Rokhlin-Abramov 
formula, Marcus and Newhouse obtain the following proposition: 

Proposition 4.2. Let X be any subshift with topological entropy logi. Let X be 
the Kalikow-type subshift associated with X. Then the topological entropy of the 
subshift X is 

t^ + l. 



/it„p(X) = log(^— ) 



Starting with any subshift X and using arguments from [13], it is relatively 
simple describe all measures of maximal entropy for X in terms of the measures of 
maximal entropy of X . For example, in case X — {0, 1, . . . , -/V}^, by maximizing 
the expression in proposition 14. 11 we see that htop{X) = log( ^^"'" ) and the egodic 

measures of maximal entropy are fip with p = j^j^ or p = j^j^ ■ 

The following proposition is a partial analog of the Lanford-Ruelle theorem for 
Kalikow-type subshifts, with respect to / = const. 

Proposition 4.3. Let X ~ {1, . . . , iV}^ be a full-shift, and let X be the associated 
Kalikow-type subshift. All measures of maximal entropy for X are ^.-invariant. 

Proof. By Marcus and Newhouse's result above, the ergodic measures of maximal 
entropy and /i_ are obtained by taking the product of (p, q) -bernouUi measure 
on the base and Haar measure on the "scenery" , where p = or p = T^w 

respectively. We will prove the proposition for The proof for /i_ is symmetric. 
Let 

X+ = {z e X : lim $„(2;) = +oo , lim <^{z) = -oo}, 

n — >+oo n — > — oo 

where: 

[ Ej=d ^3 ^ > 

i -E7ife^fe k<o 

X+ is a Borel subset which is saturated with respect to T^. Also, for any p> ^ 
fip{X-j-) ~ 1. In particular, /x+(A'_|_) = 1. 

Next, we describe a collection of Tj^^-holonomies £+ which generates the Gibbs 
relation: For k,n G Z define the following Borel set: 

Ak^n ^{zeX : V j < k^j{z) < $fc(z) ,yj>k + n^j{z) > $fc+,„(z)} 

Let wi,W2 be an admissible words for X, with \wi\ — n, '^{wi) = rui > and 
< $((u'i)Q) < for all < j < n and i = 1,2. The words wi,W2 represent 

"excursions" of length n which terminate in the rightmost coordinate in m. For 
any x G Ak,n, changing the coordinates from k to k -\- n for wi to W2 yields an 
admissible sequence in Ak,n, since by definition of Ak^n the "scenery" visited in the 
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time- interval [k,k + n] is never visited outside this time-interval. This defines a 
T^-holonomy gwi,w2;k ■ {[wi]kr\Ak,n) — * ([w2]fe fl Afc,„). The collection £+ consists 
of all holonomies of this form. 

We now show that £+ generates T^^. Let {x, y) G 2^^^- Since lim„^+oo ^{x) = 
+00 and lim„_>+tx) ^{x) = +00, there exist infinitely many M,N > such that 
$j(x) > ^m{x) for all j > M, ^j{x) < ^m{x) for all j < M, ^i{x) < $-Ar(a;) for 
all i < —N and ^j{x) > <&_Ar(x) for all j > —N. Since x and y differ in only a finite 
number of coordinates, for any M, N large enough the condition above will hold for 
X and y simultaneously. Thus, for such M, N let wi = 3;[_jv,m] a-nd W2 = 2/[-jv,m] 
then y = gw^^yj^-N{x). This proves that the collection generates T^^. 

Now we show that /i+ is invariant for any 51 e C+. Let Wi,W2 be admissible 
words as above. It follows from direct computation that: 

ll+{[Mk n Ak,n) = M+(Mo)M-H(^fe,n) 

and 

^i+{[w\o) = {—T^'^>(p) 2 2 = 



p 1 ^ ' 




N 
Where 

= {x e X : < OVj < and <I>((.t) > $(w)V/ > n} 

Because this number is determined by n and does not depend on the value of 
w, this proves that g preserves the measure of any such set. It follows that /i+ is 
indeed T-invariant. □ 

We will now identify an uncountable family of mutually singular Tj^-invariant 
measures. This demonstrates a dramatic failure of the conclusion of Dobrusin's 
theorem for Kalikow-type subshift: In absence of Dobrusin's condition, many er- 
godic translation invariant Gibbs measures which are not equilibrium can occur. 
Whenever X = {1, . . . ,N}'^, the subshift X as above has uncountably many er- 
godic T^-invariant measures which are not probabilities, and the shift-invariant 
maps of X can be mapped via an injection into the T^-invariant maps of X. Fur- 
thermore, applying the result of Kalikow, X admits a measure T^-invariant and 
shift invariant, is K but not Bernoulli. 

Proposition 4.4. Let v be a non-atomic a-invariant probability measure on X . 
Let u = {P X u) o Tr~^ where P is the symmetric Bernoulli measure on {+1,-1}^, 
and TT : {— x X X is the factor-map described in the beginning of this 
section. The measure u is % ^-invariant. 

Proof. To prove Tjj-invariancc of P, wc will describe a set of Tj^-holonomies which 
generate Tjj restricted to a T^-saturated set of full 9-measure, and show that each 
of these holonomies preserves the measure u. 
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Let Xq be the set of points x € X such that hminf„^±oo ^ra(a;) = — oo and 
Umsup„_>_|_oQ $„(a;) = +00. Evidently, Xo is a Borel set, it is saturated set with 
respect to the Gibbs relation of X and ^iXo) = 1. 

We already explained that the restriction of tt : {— 1, +1}^ x X X to Tr~^Xo is 
injective. This enables us to define a Borel function S : Xq ^ X hy S := Sen o tt"^ 
where Sen :{— l,l}^xX^Xis the obvious projection onto X. For x G Xq and 
n G Z, S{x)n '■— a iif Scnoa^x = a for some (hence all) fc G Z such that <I>fe(a;) = n. 
Denote by Xi the subset of Xq which consists of all points x £ Xq such that S{x) 
is not periodic: 

Xi = {xeXo- ^keZ\ {0} ^(a;) = (t''S{x)} 

Let a,be {+1,-1}" with $(a) = $(6), and k e Z. We define a T(X)-holononiy 
gaMk ■■ {Wlk-^[a]k n Xo) ^ {Wkj-^[b]k n Xo), where Wlk : X ^ {-1,+!}"^ is 
the obvious projection. The function ga,b;k changes the walk in the time-interval 
[k, k + n] for a to b, making the required "rearrangements" of the scenery using the 
function S, so that S{a'^{x)) = S{a''{y)). Formally, ga,b;k is defined by: 

( \ _ / (Wfc, 5'(o-''a;)^(^m-fe0 k<m<n 

9a,b-MX)m - <, T ' else 

Because $(a) = $(6), x and ga,b;k are in same positions in the scenery, outside the 
time interval [k, k + n]. In other words, the condition $(a) = $(6) grantees that 
ga,b;k{x) € X, because the excursion length by x from A; to A; + n is the same as the 
that of ga,b{x). 

We now verify that ga,b-k preserves the measure u: For any cylinder [a]k C X, 

v{[a]u) = 2-*(«)z.(5([a]o)) 

The function ga,b;k was defined so that S{gafi-k{[o\o)) = S{[a]Q) and <I>(a) = $(&). 
We now see that /i([a]fc) = A(5'a,b;fc(Hfc))- 

It remains to verify that the set of T(X)-holonomics {.9a. b} as above generates 
T(Xi). Suppose {x,y) e T(Xi). Intuitively, this is because within the set Xi every 
location in the scenery is visited infinitely often, and the scenery is not periodic, 
the only way to change a finite number of coordinates in a consistent manner is by 
rearranging the walk in a finite time interval, retaining the scenery and the offsets 
of the endpoints of the walk in this time-interval. 

Here is a formal proof of this: There exist n G N such that Xk = Uk for all 
fc G Z with |fc| > n. Because x,y & Xq, it follows that S{x) = S{y). since 
S{x) = S{y) is not periodic a periodic point (by definition of Xi), it also follows 
that $(a;[_„_„]) = ^{y[-n,n])- We conclude that y = ga,b{x) with a = a;[_„^„] and 
b = y[-n,n\- ^ 

5. T-INVARIANT MEASURE OF /3-SHIFTS 

The subject of the following section is the identification of the T-invariant mea- 
sure for a certain one-parameter family of subshifts X^ where /3 > 1 is a real num- 
ber. Let Tfj be the self-map of the unit interval [0, 1) given by Tp{x) = f3x mod 1. 
Generalizing ordinary base n-expansions, the greedy /3-cxpansion of x G [0, 1) is 
the sequence (ai,a2,...) defined by = lTpx\ k > 1. It satisfies the identity 
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The (two sided) (3-shift Xp C {1 . . . [/3J }^ is the subshift whose admissible words 
are partial greedy /^-expansions of numbers in [0, 1). 

Denote the /3-expansion of 1 by uj{[3) = ujqoji . . ., so that 

oo 

l = ^/3-(»+i)c.„. 

n=0 

Assume that oj does not terminate with O's. 
Here is a concrete description of Xp (see [20]): 

= {x e {0, . . . , [(3\ }^ : X[n^n+ni] ^ (^0, • ■ • , CJm)Vn G Z, m > O} , 

where ^ denotes the lexicographic order of words. 

It follows easily from well known results (as in p8]) that for a residual set of 
/3's, the topological Gibbs relation is trivial, and so theorem 13.11 above gives no 
information about Gibbs-measures of Xp. 

Nevertheless, it follows from a result of Walters that Xp has a unique equi- 
librium which is also the unique Gibbs measure, for any / : Xp —^ R which is 
Holder continuous with respect to the metric d{x, y) — exp(— min{|n| : x„ 7^ Vn})- 
In the spacial case where / is a constant function, this unique equilibrium, which 
is the measure of maximal entropy projects onto a measure which is absolutely 
continuous with respect to Lebesgue measure. Parry proved this in 15 , and gave 
the following formula for the density function: 

00 ^ 

=I]l[0,T"l](a^)-^• 
To complement this we prove the following: 
Theorem 5.1. For any (3 > \, the f3-shift Xp has a unique T-invariant measure. 

Proof. For an integer fc, let Lp{k) denote the set of fc-tuples which can appear 
admissibly in a /3-expansion, e.i the cylinder [y]o C Xp is nonempty. Let Fp(k) 
denote the set of /c-tuples which can appear admissibly in Xp^ and can be followed 
admissibly by any admissible sequence. Also let 

Fp^ {{..., a:_„, . . . ,x,_2 , e {1, . . . , ■■ Vn < 4 e Fp{n)] . 

That is, Fp is the set of left-infinite sequences which can be followed admissibly by 
and admissible sequence in Xp. 

Assume /i S V{xp) be X- invariant. Our strategy is to show that /i satisfies 
various properties, which eventually determine uniquely. 

Fix n e N. For > n, define pn = G Xp : xZ^ = For any 

y £ Lp{k) there exists a tail holonomy [a>J''~^]o [j/]o, so ^([Li;j^^"^]o]) < /i([y]o). It 
follows that ^i{[ujI]) < jr^(^\ = {P + o(l))"'', so J^,^Pn is dominated by Y.k((^ - 
e)^'^ < 00. By the Borel-Cantelli lemma we deduce that J2nPn < 00, and so: 

(3) /x( fl [j{xeXp: xz:! = = 

N>k n>N 

Now let Bn = nn>N{^ e Xp : a;"" ^ Fp}. 

Let X e Bat. For any n > N there exists fc > n so that a;~^' = Thus, 
there exists a sequence of integers A^ < ni < n2 < . . . so that xZ^ni+i ~ 
We claim that for any i > 0, x^^. — w"'^^^^. This follows by induction as follows: 
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N _ rii-N+l 



Suppose x_j^. = uji^ . Since x e Xp we have: 



«.+i-JV+l „ 

On the other hand, since uj^ -< wj" for n > 1 : 

this proves the claim. 
It follows that 

fc>Af ri>fc 

By equation ([3]), this implies that ij.{Bn) — for any > 0. Thus, 

(4) Mfl [J{^^Xp:xZ':,eFp}) = l 

N>0 n>N 

For n > \y\, let ^„ = {a; e : xlJJ^ G Fp}. Let: 

/„ := |F^(n)|, bn = \Lpin)\ 

Fix y e F;3(fc). Define: 
i^n(2/) := {a e i^;3W : a,^;_fe+i = 2/}. ^"(y) - {a e i/sW : a^_fc+i = 2/}, 

/n(y) = |i^iv(y)|, = |S„(2/)I- 

We now prove the following inequalities: 

(5) — < MlM-fcl^n) < —r — 

Jn On 

For any j/i,j/2 G Fp{n), there is a natural T(X^)-holonomy [j/i]-ri H A„ <-> 
[j/2]-n n yl„ defined by changing the n coordinates in the interval [— n, — 1] from 
2/1 to ?/2- This function is well defined, because if x- e F/3 and a £ Fp{ji) then 
a;_a S F^. It follows that ^([?;i]_„|yl„) = ^([y2]-fe|^n) for any yi,y2 e -FX^^)- 
Similarly, if yi e i/3("-) and 2/2 e -F/3(n) then ^([yi]_„|yl„) < ^([y2]-fc|^n)- Since 
Waer>„H-" C [y]_fc C l+lagB„[a]_„, the inequality © follows. 

Let us estimate fn,bn,fniy) and bn{y)- The following recursive formulas hold for 
n> k: 

n~ \a\ 

4=1 

n— |a| 

&n(2/) = 51 + -^Kii':<2/] 

i=l 

with fk — Gk = 1- Define sequences Un,Vn by: 

n— 1 n— 1 



= 5^ WiUn-i + 1 and U„ = ^i^n 



t=l 1=1 

with initial condition Uk = = 1. We have the following inequalities: Vn < 
fniy) < ^n(y) < w„. Denote a;„ From the recursive formula of w„ it follows 

that: 

ri-l 



fc=i ^ 



and the initial condition x^ — 
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Since < 1 - Yl^i jk < jk, Xn+i > mini<i<„ 0:^(1 - f3~"), So by induction: 
Xn> nLi(l - Z^"'')- We conclude that c = inf„ a;„ > xi njli(l - > 0, 
so for this c, < u„ < /3"^''' 

By induction, we show that m„ — J2]=i ^n- u„ < /J^*^ J2k=i P^'' — P^^'^^i^ 
and the ratios — are bounded as follows: 

1< — < C"^ 



- /3 - 1 
The following recursions also hold: 

n n 
fn+1 = ^^jfn^] and bn+l = ^C^j6ri-i + 1 

with initial conditions /i = tJi and &i = cji + 1 . 

Repeating the above calculations, we see that c/3" < /n < /3" and 

bn 1 /3 

1 < — < c"^ 



fn- /3 - 1 
it follows that 



/« - /3-1 
and 

fen /? 

So by the inequalities (O, it follows that for some c > depending on /?, 
= c^^l3~^. By equation (g]), M(U„^n) = 1- K thus follows that 
for some positive c, 

(6) n{[yU) = c^V"'. 

From equation ([U, it follows that any cylinder (thus any Borel set), can be 
approximated by a union of cylinders of the form [y\k with y S Fp^n) for some n. 
Concluding, we have shown that any two T-invariant probability measures on Xf^ 
are absolutely continuous. This implies that there is at most one such measure - 
which we know must be the unique equilibrium. □ 



6. A Lanford-Ruelle theorem for The Dyck-Shift 

The Dyck-shift is a certain subshift whose origin is in the study of formal lan- 
guages. The Dyck shift is an interesting example to study when attempting to 
extend a theory for which apphes to SFTs, as in [H HI |TOl [M] . For completeness, 
we write the definition of the Dyck-shift D ~ D2 C S^: 

Let S = {ai, a2, a^^}- Define an associative operation 

* : 5* U {0} X 5* U {0} ^ 5* U {0} 
via concatenation subject to the following reduction rules: 



(1) aj * ctj^ = A. 

(2) ai * aj^ = for i 7^ j. 
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r/i 


Xq 


= ai 




Xq 


— a-z 


/3 


Xq 


= Ui 


J 4 


Xq 


= ^2 



where A denotes the empty word. 

D is defined by forbidding any word which reduces to by apphcation of the 
reduction rules above. A suggestive interpretation is to regard the a^'s as two type 
of "open-brackets" and their inverses as closing brackets. Think of ai is a "round 
open bracket", of 012 as a "square open bracket" and of the a^^^s as closed brackets 
of the corresponding types. 

There are 2 ergodic measures of maximal entropy for D, as shown in [8J. In 
[13] all T-invariant measures for the Dyck-shift were explicitly described. This set 
of T-invariant measures consists the convex-hull of the two measures of maximal 
entropy plus a third ergodic shift-invariant measure. 

A function / : Z? ^ K. is a site-potential if it is of the form 



fix) 



where /i, . . . ,/4 e M. 

We now show that the following restricted Lanford-Ruelle-type theorem holds 
for the Dyck-Shift: 

Proposition 6.1. If f : D ^ W is a site-potential, then any f -equilibrium is 
f-Gibbs. 

Proof. Let /i G V{D,T) be an ergodic shift-invariant measure, and denote pLi = 
Kf~^ift))i Ai+ = Ml + and ^_ = ^3 -I- ^4- 

With out loss of generality, suppose /i+ > By ergodicity of /i this means 
that almost surely the frequency of open brackets is at least equal to that of closed 
brackets. It follows that almost-surely there are no unmatched closed brackets, 
thus /ii > /i3 and /i2 > M4- Define two more parameters of the measure fi: /i^ is 
the probability that coordinate of a; is a square bracket, given that it is an open 
bracket which is unmatched. ^2 = 1 ~ Mi" is the probability that coordinate of a; 
is a round bracket, given that it is an open bracket which is unmatched. 

The integral of / with respect to fi can be expressed by the parameters: 



r ^ 



Using Roklin's formula for relative entropy we have: 

+ M4 M3 + M4 

= i/(^3,M4,M+) + (m+ - lJ-)H{nt,lJ't) 
Equality in the above holds iff the partition of D according to the direction (open 
/close) of the first bracket is i.i.d and the types of brackets are independent jointly 
independent accept for the obvious restriction that matching brackets are of the 
same type. 

Observe that the probability of having an unmatched open bracket at coordinate 
is /x+ — By ergodicity of /i, almost-surely the frequency of matched opening 
round brackets is equal to the frequency of closing round brackets, so the probability 
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of a matched opening round bracket is in. The discussion above yields the foUowing 
relation between our parameters: 

By repeating a similar argument for square brackets, or using the linear relations 
between the parameters, we also obtain: 

It follows that the /-pressure of ii satisfies P^{f) < P{iJ,i , ^3, ^4,), where: 

4 

P{lJ,t, Ms, M4) = H{ij,+ , Hi) + {fi+ - ij,_)H{ij,f, H^) + f,Hi 

i=l 

There is a unique shift-invariant measure fi G 'P(-D) with specified parameters 
Hi, . . . , fi4, jj,'^ , IJ,2 for which the above inequality is an equality. To describe this 
measure, it is will be convenient to describe the stochastic process x = {xn)nei. 
such that X £ D: Let 




a if Xn = Oil or Xn = Oil 

b if x„ = or x„ = 



Under the distribution of /i, the process {yn)nez is i.i.d with marginal distribution 
{fi+, M-)- Given a realization of factor process y, whenever y„ = b, 

li{xn = ai^) = Ms/M-, 

and 

IJ.{Xn = a^^) = M4/M-7 

independently of the other coordinates. Given that yn = b and x„ does not have 
a matching closing bracket, then the probability that .t„ = qi is . This com- 
pletes the description of /i, depending on the parameters, since if ?/„ = 6 and the 
at at Xn has a matching a~^, then a;„ is determined according to the type of 
the closing bracket. It follows that an /-equilibrium measure will be of the form 
/i above, for which the parameters {/ii, ■ ■ ■ , Ha, l^f , H2) maximize the expression 
P(/ii, . . . , /i4, /i^, /ij), under the obvious linear restrictions on these parameters. It 
is now an elementary problem to maximize this expression. Using the restrictions 
on parameters, we can reduce to three parameters ^3, /i4, yU,^, which are independent 
and need only satisfy fi^ > 0, /i4 > 0, /is + /X4 < i and < ii^ < 1. 
The following expressions are the partial derivatives of P: 

+(/i + /3)-2/iMf- 2/2(1 -/xf) 

O/J-i V M4 / 

+ (/2 + /4)-2/iMf- 2/2(1 -M^) 

and 

1^ = (1 - 2(m3 + M4)) log i^—T^] + (/i - /2)(1 - 2(M3 + M4)) 
OhJ V Ml / 
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The equation — — gives 

(7) ^ = exp(/i + /3 - (/2 + U)). 
The equation — gives 

(8) 4 = exp(/i - /2) 

Substituting log(^^) — log(^J) + /i — /2 into the equation ~ 0, we get: 

= log ^+ - log fi3 + fi+ (/i - /2 + log fij) + 2fi+ log fit +fl+f3- 2/i^+ - 2/2AiJ . 

Simplifying and rearranging the above equation, we get: 

(9) ^^^i^ = exp(/i + /3-2/2) 

Equations ©I® and ([9]) are necessary and sufficient conditions on the param- 
eters fi3,fi4,iit for M to be (log /, T)-conformal. 

□ 

References 

[1] J. Aaronson and H. Nakada. Exchangeable, gibbs and equilibrium measures for markov sub- 
shifts. Ergodic Theory Dynam. Systems, 27(2):321-339, 2007. 

[2] R. Bowen. Some systems with unique equilibrium states. Math. Systems Theory, 8(3):193— 
202, 1974/75. 

[3] R. Burton and J. E. Steif. Non-uniqueness of measures of maximal entropy for subshifts of 

finite type. Ergodic Theory Dynam. Systems, 14(2):213-235, 1994. 
[4] R. L. Dobrusin. Gibbsian random fields for lattice systems with pairwise interactions. 

Funkcional. Anal, i Prilozen., 2(4);31-43, 1968. 
[5] J. Feldman and C. C. Moore. Ergodic equivalence relations, cohomology, and von Neumann 

algebras. I. Trans. Amer. Math. Soc., 234{2):289-324, 1977. 
[6] T. Hamachi and K. Inoue. Embedding of shifts of finite type into the Dyck shift. Monatsh. 

Math., 145(2):107-129, 2005. 
[7] S. A. Kalikow. T, T'^ transformation is not loosely Bernoulli. Ann. of Math. (2), 115(2):393- 

409, 1982. 

[8] W. Krieger. On the uniqueness of the equilibrium state. Math. Systems Theory, 8(2):97-104, 
1974/75. 

[9] W. Krieger. On dimension functions and topological Markov chains. Invent. Math., 56(3):239— 
250, 1980. 

[10] W. Krieger and K. Matsumoto. A lambda-graph system for the Dyck shift and its if -groups. 
Doc. Math., 8:79-96 (electronic), 2003. 

[11] O. E. Lanford, III. and D. W. Robinson. Statistical mechanics of quantum spin systems. III. 
Comm. Math. Phys., 9:327-338, 1968. 

[12] O. E. Lanford, III and D. Ruelle. Observables at infinity and states with short range corre- 
lations in statistical mechanics. Comm. Math. Phys., 13:194-215, 1969. 

[13] B. Marcus and S. Newhouse. Measures of maximal entropy for a class of skew products. 
In Ergodic theory (Proc. Conf., Math. Forschungsinst. , Oberwolfach, 1978), volume 729 of 
Lecture Notes in Math., pages 105—125. Springer, Berlin, 1979. 

[14] T. Meyerovitch. Tail invariant measures of the Dyck shift. Israel J. Math., 163:61—83, 2008. 

[15] W. Parry. On the /3-expansions of real numbers. Acta Math. Acad. Sci. Hungar., 11:401—416, 
1960. 

[16] K. Petersen and K. Schmidt. Symmetric Gibbs measures. Trans. Amer. Math. Soc, 
349(7):2775-2811, 1997. 



GIBBS AND EQUILIBRIUM MEASURES FOR SOME FAMILIES OF SUBSHIFTS 19 



[17] D. RucUc. Thermodynamic formalism. Cambridge Mathematical Library. Cambridge Uni- 
versity Press, Cambridge, second edition, 2004. The mathematical structures of equilibrium 
statistical mechanics. 

[18] J. Schmeling. Symbolic dynamics for /3-shifts and self-normal numbers. Ergodic Theory Dy- 

nam. Systems, 17(3):675-694, 1997. 
[19] K. Schmidt. Invariant cocycles, random tilings and the super-X and strong Markov properties. 

Trans. Amer. Math. Soc., 349(7):2813-2825, 1997. 
[20] K. Schmidt. Algebraic coding of expansive group automorphisms and two-sided beta-shifts. 

Monatsh. Math., 129(1):37-61, 2000. 
[21] P. Walters. Ruelle's operator theorem and g- measures. Trans. Amer. Math. Soc, 214:375— 

387, 1975. 

[22] P. Walters. A variational principle for the pressure of continuous transformations. Amer. J. 

Math., 97(4):937-971, 1975. 
[23] P. Walters. Equilibrium states for /3-transformations and related transformations. Math. Z., 

159(1) :65-88, 1978. 



